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Abstract : The single valued neutrosophic graph is a new version of graph theory presented recently as 
a generalization of fuzzy graph and intuitionistic fuzzy graph. The single valued neutrosophic graph 
(SVN-graph) is used when the relation between nodes (or vertices) in problems are indeterminate. In 
this paper, we examine the properties of various types of degrees, order and size of single valued 
neutrosophic graphs and a new definition for complete single valued neutrosophic graph and regular 
single valued neutrosophic graph is given. 
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1. Introduction 

Neutrosophic set proposed by Smarandache [12, 13] is a powerful tool to deal with incomplete, 
indeterminate and inconsistent information in real world. It is a generalization of the theory of 
fuzzy set [17], intuitionistic fuzzy sets [22], interval-valued fuzzy sets [19] and interval-valued 
intuitionistic fuzzy sets [23], then the neutrosophic set is characterized by a truth-membership 
degree (t), an indeterminacy-membership degree (i) and a falsity-membership degree (f) 
independently, which are within the real standard or nonstandard unit interval J0, 1'[. 
Therefore, if their range is restrained within the real standard unit interval [0, 1], the 
neutrosophic set is easily applied to engineering problems. For this purpose, Wang et al. [15] 
introduced the concept of a single valued neutrosophic set (SVNS) as a subclass of the 
neutrosophic set. The same authors introduced the notion of interval valued neutrosophic sets 
[16] as subclass of neutrosophic sets in which the value of truth-membership, indeterminacy- 
membership and falsity-membership degrees are intervals of numbers instead of the real 
numbers. neutrosophic sets and its extensions such as single valued neutrosophic sets, interval 
neutrosophic sets, simplified neutrosophic sets and so on have been applied in a wide variety 
of fields including computer science, enginnering, mathematics, medicine and economic [1, 2, 
3, 7, 8, 11, 12, 13, 14, 18, 20, 28, 29, 30]. 

Lots of works on fuzzy graphs and intuitionistic fuzzy graphs [4, 5, 6, 25, 26] have been 
carried out and all of them have considered the vertex sets and edge sets as fuzzy and /or 
intuitionistic fuzzy sets. But, when the relations between nodes(or vertices) in problems are 
indeterminate, the fuzzy graphs and intuitionistic fuzzy graphs are failed. For this purpose, 
Smarandache [10] have defined four main categories of neutrosophic graphs, two based on 
literal indeterminacy (I), which called them; I-edge neutrosophic graph and _ I-vertex 
neutrosophic graph, these concepts are studied deeply and has gained popularity among the 
researchers due to its applications via real world problems [31, 32]. The two others graphs are 
based on (t, i, f) components and called them; The (t, i, f)-edge neutrosophic graph and the (t, 
i, f)-vertex neutrosophic graph, these concepts are not developed at all. Later on, Broumi et al. 
[27] introduced a third neutrosophic graph model combined the (t, i, f)-edge and and the (t, i, 
f)-vertex neutrosophic graph and investigated some of their properties. The third neutrosophic 
graph model is called ‘single valued neutrosophic graph’ ( SVNG for short). The single valued 
neutrosophic graph is the generalization of fuzzy graph and intuitionistic fuzzy graph. This 


paper introduces a degree of a vertex, an effective degree, a neighborhood degree of a vertex and a 
closed neighborhood degree of a vertex in single valued neutrosophic graph. In addition, this paper 
introduces a regular single valued neutrosophic graph. Finally, this paper investigates some of their 
results. 

2. Preliminaires 

We present some known definitions and results for ready reference to go through the work 
presented in this paper. 

Definition 2.1 [5]: An intuitionistic fuzzy graph (IFG) is of the form G= (V, E) where 


1.V= {v1, V2 ,...,V,} such that w,:V->[0, 1] and y,:V-[0, 1] denotes the degree of 
membership and non-membership of the element v; E€ V, respectively, and 


0< u (vi) +71(¥;) <1 for every vi E V (G=1, 2, ...,n) (1) 
2.E S Vx V where u:V x V >[0, 1] and y3:V x V >[0, 1] are such that 
H2 (vi vj) < min [y (vi), 44 (Yy)] (2) 
Y2 (Vi vj) 2 max[yı (vi), yı (%)] (3) 
OS u2 (vi vj) +yz v) <1 forevery (vip vj) E EG, j= 1, 2, ...,n) (4) 


Definition 2.2 [27] A single valued neutrosophic graph (SVN-graph) is of the form G= (V, E) 
where 
1.V= {v1 , V2 ,.. Vn} such that T,:V->[0, 1], L :V>[0, 1] and F,:V-[0, 1] denotes the 
degree of truth-membership, degree of indeterminacy-membership and falsity-membership of 
the element v; E V, respectively, and 

0< Ti (vi) + L (vi) +F (vi) <3 for every v; E V G=1, 2,...,n) (5) 
2. ES Vx V where T3:V x V >[0, 1], I12:V x V >[0, 1] and F3:V x V >[0, 1] are such that 
Tavi v) < min [ọT0:), TE), hpv) 2 mafl (v:), L] and Fwy) 2 
max[F,(v;), Fı (v;)] and 
OS Tavi vj) +l (vp vi)+ F (viv) <3 for every (vi vj) E E G, j= 1,2,...0) (6) 


Definition 2.3 [27]: A SVN-graph H = ( V’, E’) is said to be a single valued neutrosophic 
subgraph (SVNSG) of the SVNG G=(V,E) ifV' GV and E’ CE. In other words, if Ti; 
< Tio Hi 21; Fy 2 F,for everyi,j=1,2......... n. and Ty; < Tzijs bij 2 lijs Fzij = 
Fzij for every i,j 5 1, 2......... n (7) 


Definition 2.4 [27]: A single valued neutrosophic graph is complete if T2;;= min (Tii, Tij) 
and Ip,;= max (hi, Lj) and Fz;j= max (Fii, Fij) forall (v; , vj) E E. (8) 


The example of a single valued neutrosophic and complete single valued neutrosophic graph 
with four vertices is given in the Figure 1 and Figure 2. 
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Fig. 1 Single valued neutrosophic graph Fig. 2 complete Single valued neutrosophic graph 


3. Vertex Degree 
Degree of a vertex of a single valued neutrosophic is defined below 
Definition 3.1: Let G = (V, E) be a SVN-graph. The ordinary degree( simply degree) of a 
vertex v in G, denoted by d(v) is defined as d(v) = (d7(v), d;(v), dr(v)), where 

dr(V) = Musv T2 (u, v) denotes the T- degree of a vertex v. 

d;(v) = Xu+v h (u, v) denotes the I- degree of a vertex v. 

dr (Vv) = Yiusv F2 (u, v) denotes the F- degree of a vertex v. 


Definition 3.2: The minimum degree of Gis (G) = (67(G), (G), 5-(G)), where 
r= A {dr(v) | v E V} denotes the minimum T- degree. 

ô= A {d;(v) |v E V} denotes the minimum I- degree. 

p= A {dp (v) | v E V} denotes the minimum F- degree. 


Definition 3.3: The maximum degree of G is A(G) = (A7(G), A(G), Ap(G)),where 
Ar= V{dr(v) | v E V} denotes the maximum T- degree. 

A= V {di (v) | v E V} denotes the maximum I- degree. 

Ar= V {dp (v) | v E V} denotes the maximum F- degree. 


Example 3.4: Consider a SVN-graph G= (V, E), such that V={v1, V2, V3, V4}and E={(v1, V2), 
(V2, V3), (V3, V4), (V4, V1)$ 
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Fig. 3.degree vertex of single valued neutrosophic graph 


By usual computation, we have the degrees for all vertices: 
d(v,)=(0.8, 0.8, 1.8) d(vz)=(0.6, 0.5, 1.4) 
d(v3)=(0.6, 1, 1.9)  d(v4)=(0.4, 0.7, 1.1) 


And the minimum degree, the maximum degree of G are 
(G) = (0.4 , 0.5, 1.1) A (G) = (0.8, 1, 1.9) 


Proposition 3.5: In any single valued neutrosophic graph G=(V, E), the sum of the degree 
of truth-membership value of all vertices is equal to twice the sum of the truth- 
membership value of all edges, the sum of the degree of indeterminacy- membership value 
of all vertices is equal to twice the sum of the indeterminacy-membership value of all 
edges and the sum of the degree of falsity-membership value of all vertices is equal to 
twice the sum of the falsity-membership value of all edges. 


È d(vi)= [È drvi) , Lay (yi), X dp(vi)]= [ 2 dusv T2 (UV), 2 Lusv le (u, V), 2 Dus F2 (u, v)] (9) 
proof: 


Let G = (V, E) be a SVN-graph where V={v1, Vg,........ Vn} 
È d(v;) =[Ldr(y), X d;(vi) , Udr(vi)] = [(dr (v1), dı (v1), de (v1))+ (dr (v2), a7 (v2), 
dp(v2))+....+ (dr(Vn); di(Vn), dr (Vn))] 


=[(T2(V15 V2), I2 (V1, V2), F2 (V1, V2)) + (T2 (v1, V3), I2(V1, V3), F2(V1, V3)) 
Heseee +(T3 (V4, Vn)» h (V4, Vn)» Fy (V4, Vn) )+ (T2(v2, vı), hv, vı), F> (v2, vı)) + 
(T2(V2, V3), 12(V25 V3), F2 (V2, V3)) +...... +(T2(V2; Vn); 12(V25 Vn), F2(V2, Vn))+ 


(T2 (Vn vı), h (Vn vı), Fy (Vn V1) + (T2(Vn, v2), D (Vn v2), Favn: V2)) 
Feeeeee +(T2 (Vn-1) Vn), 13(Vn-1) Vn)» Fz (Vn-1> Vn)) ] 

=2|(T2(v1, V2), l2 (V1, V2), F2(V1, V2)) + (T2 (V1, V3), l2 (V1, V3), F2(V1, V3)) 
Feseee +(T2 (V4, Vn)» h (V4, Vn)» Fy (vi, Vn))] 

=[ 2 MusvT2 (u,v), 2 Musy l2 (u,v), 2 Muszy F2 (u, v)]. Hence the proof. 


Proposition 3.6: The maximum degree of any vertex ina SVN-graph with n vertices is n-1. 
Proof: 

Let G = (V, E) be a SVN-graph. The maximum truth-membership value given to an edge is 
1 and the number of edges incident on a vertex can be at most n-1. Hence the maximum 
truth- membership degree dr(v;) of any vertex v; ina SVN-graph with n vertices is n-1. 
Similarly, the maximum indeterminacy -membership value given to an edge is 1 and the 
number of edges incident on a vertex can be at most n-l. Hence the maximum 
indeterminacy- membership degree d;(v;) 

Also, the maximum falsity-membership value given to an edge is 1 and the number of edges 
incident on a vertex can be at most n-1. Hence the maximum falsity-membership degree 
d;(v,) of any vertex v; ina SVN-graph with n vertices is n-1. Hence the result. 

4.Effective Degree 

Definition 4.1: An edge e = (v, w) of a SVN-graph G = (V, E) is called an effective edge 
if Tv, w)= Ty(v) A Tw), Lv, w)= Lv) V L(w) and F2(v, w)= Fy(v) VF,(w) for all (v, 
w) E E. In this case, the vertex v is called a neighbor of w and conversely. 

N(v) ={ w € V: wis a neighbor of v} is called the neighborhood of v. 


Example 4.2. Consider a SVN-graph G= (V, E), such that V={v,, V2, V3, Vz}and E={(vj, v2), 
(V2, V3), (V3, V4), (V4, V1)} 
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Fig. 4. Single valued neutrosophic graph 


In this example, v4v, and v,4v3 are effective edges. Also N(v4) ={ v1, v3}, N(v3)={ v4}, 
N(v,) ={ v4}, N(v2) = Ø (the empty set). 

Definition 4.3: The effective degree of a vertex ‘v’ in G is defined by dg(v) = (dgz(v), dgr 
(v), dgr(v)) where dpr(v) is the sum of the truth-membership values of the effective edges 
incident with v, dg;(v) is the sum of the indeterminacy-membership values of the effective 
edges incident with v and dgp(v) is the sum of the falsity-membership values of effective 
edges incident with v. 

Definition 4.4: The minimum effective degree of G is 6g[G]= (S¢7[G], 5—;[G], Ser[G]) where 
der [G]= A{der[v] |v E V} denotes the minimum effective T- degree. 

d51[G]= A{dg;[v] | v E V} denotes the minimum effective I- degree. 

Ser[G|= A{dgg[v] | v E V} denotes the minimum effective F- degree. 

Definition 4.5: The maximum effective degree of G is Ag[G]= (Agr[G], Ag; [G], Agr[G]) 
where 

Agr|G]= V{dgr[v] |v E V} denotes the maximum effective T- degree. 

Ag [G]= V{dg[v] | v E V } denotes the maximum effective I- degree. 

Agr[G|= V {dgg[v] | v E V} denotes the maximum effective F- degree. 

Example 4.6: Consider a SVN-graph as in Figure 3. By usual computation, we have the 
effective degrees for all vertices 


d;,(v,)=(0, 0, 0) dy (V2)=(0.2, 0.3, 0.7) 
dy (v3)=(0.2, 0.3, 0.7) dg (v4)=(0, 0, 0) 
(G) = (0, 0, 0) Ag (G) = (0.2, 0.3, 0.7) 


Here vzv; is only effective degree. 
Note: d;(v,)=(0, 0, 0) means that there is no effective edge incident on v4 . 
Now, we can defined the neighborhood concept in SVN-graph as analogue of intuitionistic 
fuzzy graph. 
5.Neighbourhood Degree 
Definition 5.1: Let G =(V, E) be a SVN-graph. The neighbourhood of any vertex v is 
defined as N(v)= (Nr (v), Ni(v), Ne(v)) where 
Nr (v)={T2(v, w= T,(v) A T, (Cw); we V } denotes the neighbourhood T- vertex. 
Ni (v)= {I2(v, w)= Lv) V L(w); wE V} denotes the neighbourhood I- vertex. 
Ne(v)= {F2(v, w)= Fy, (v) V F,(w); w E V } denotes the neighbourhood F- vertex. 
and N[v]= N(v) U{v} is called the closed neighbourhood of v. 


Definition 5.2: Let G=(V, E) be a single valued neutrosophic graph (SVN-graph). The 
neighbourhood degree of a vertex ‘v’ is defined as the sum of truth-membership, 
indeterminacy- membership and falsity-membership value of the neighbourhood vertices of v 
and is denoted by 

dn(v) = (dur(v), dni(v), dnr(v)) where 

dnr(v) = Uwe nv) T1(w) denotes the neighbourhood T- degree. 

dni (v) = Uwe ngv) l (w) denotes the neighbourhood I- degree. 

dnr (V) = È we nv) F1 (w) denotes neighbourhood F- degree. 

Definition 5.3: The minimum neighbourhood degree is defined as 

ôn (G) = (6nr(G), nı (G), Enr (G)) where 

dn7(G) = A{dyr(v) |v E V} denotes the minimum neighbourhood T- degree. 

nı (G) = A {dyr (V) | v E V } denotes the minimum neighbourhood I- degree. 

np (G) = A {dyp (V) | v E V} denotes the minimum neighbourhood F- degree. 

Definition 5.4: The maximum neighbourhood degree is defined as 

An (G) = (Anr(G), Anı(G), Anr(G)) where 

Ant (G) = V {dnr (V) |v E V} denotes the maximum neighbourhood T- degree. 


Ani (G) = V {dy (V) | v E V } denotes the maximum neighbourhood I- degree. 
Anr (G) = V {dyf (V) | v E V} denotes the maximum neighbourhood F- degree. 


Example 5.5: Consider a SVN-graph as in Figure 2. By usual computation, we have the 
neighbourhood degrees for all vertices, minimum and maximum neighbourhood degrees 


dy(v,)= (1.9, 0.4 ,0.8) dy(v2)= (2, 0.5 ,0.7) 
dy(V3)= (2.1,0.6 ,0.7) dy(v4)= (1.8, 0.6 ,0.8) 
5y(G)= (1.8, 0.4,0.7) Ay(G)= (2.1,0.6 ,0.8) 


Definition 5.6: A vertex v E V of SVN-graph G= (V, E) is said to be an isolated vertex if 
Tawi Vj) = hivj) = F (vi vj) =0 Forallv € V, vj #v; that is N(v) = @ (the empty 
set). 

Definition 5.7: Let G= (V, E) be a single valued neutrosophic graph (SVN-graph). The closed 
neighbourhood degree of a vertex ‘v? is defined as the sum of truth-membership, 
indeterminacy- membership and falsity-membership value of the neighbourhood vertices of v 
and including truth-membership, indeterminacy- membership and falsity-membership value of 
v, and is denoted by dy[v] =(dynr[V], dni[v], dne[v]) where 

dnr[V]= Uwe nv) T1(w)+T; (v) denotes the closed neighbourhood T- degree. 

dni[¥] = Uwe nv) l (w)+L (v) denotes the closed neighbourhood I- degree. 

dnelV]= Xwe nev) Fa (w)+F: (v) denotes the closed neighbourhood F- degree. 

Definition 5.8: The minimum closed neighbourhood degree is defined as 

ôn[G]= (Snr [G], Snr [G], Snr [G]) where 

ônrtl[G]= A{dyr[v] |v E V} denotes the minimum closed neighbourhood T- degree 

dn1[G]= A{dni[v] | v E€ V } denotes the minimum closed neighbourhood I- degree 

nr [G]= A{dyglv] | v E V} denotes the minimum closed neighbourhood F- degree 
Definition 5.9: The maximum closed neighbourhood degree is defined as 

An[G]= (Anr[G], Ani [G], Anr[G]) where 

Ant[G]= V{dnr[v] lv E V} denotes the maximum closed neighbourhood T- degree 

Ani [G]= V {dy;[v] | v E V } denotes the maximum closed neighbourhood I- degree 

Anr[G|= V {dygl[v] | v E V} denotes the maximum closed neighbourhood F- degree 


6. Regular single valued neutrosophic graph. 

Definition 6.1: A single valued neutrosophic graph G = (V, E) is said to be regular single 
valued neutrosophic graph (RSVN-graph), if all the vertices have the same closed 
neighbourhood degree. (i.e) if Sy7[G] = Anr[G], Syy[G] = Any[G] and dype[G] = Ayg[G] 


Example 6.2: Consider a SVN-graph as in Figure 2. By usual computation, we have the closed 
neighbourhood degrees for all vertices, minimum and maximum neighbourhood degrees 
dy[¥,] =dy[v2] =dy|v3]= dy [v4] = (2.6, 0.7, 1) 

dy [G] = Ay[G] = (2.6, 0.7, 1) 
It is clear from calculation that G is regular single valued neutrosophic graph (RSVN-graph). 
Theorem 6.3: Every complete single valued neutrosophic is a regular single valued 
neutrosophic graph 
Proof: 
Let G = (V, E ) be a complete SVN-graph then by definition of complete SVN-graph we 
have 

T2(v, W) = Ty(v) A T,(w), LO, w) = 1,(v) V L(w) and F, (v, w) = F,(v) V F,(w) for every 
v,we V. 


By definition, the closed neighbourhood T-degree of each vertex is the sum of the 
truth-membership values of the vertices and itself, the closed neighbourhood I-degree of 
each vertex is the sum of the indeterminacy- membership values of the vertices and itself 
and the closed neighbourhood T-degree of each vertex is the sum of the falsity-membership 
values of the vertices and itself, Therefore all the vertices will have the same closed 
neighbourhood T- degree, closed neighbourhood I-degree and closed neighbourhood F - 
degree. This implies minimum closed neighbourhood degree is equal to maximum closed 
neighbourhood degree (i.e) dn7[G]= Ant[G], ôn [G]= Anr[G] and dnF[G]= Aynpf[G]. This 
implies G is a regular single valued neutrosophic graph. Hence the theorem. 


7.Order and size of single valued neutrosophic graph 
In this section we introduce the definition of order and size of a single valued neutrosophic 
graph which are an important terms in single valued neutrosophic graph theory. 


Definition 7.1: Let G =( V, E) be a SVN-graph. The order of G, denoted O(G) is 
defined as O(G)= (07(G), 0;(G), Or(G)), where 

O7(G)= Yivev Tı (v) denotes the T- order of G. 

0(G)= Yivev h (v) denotes the I- order of G. 

Or (G)= Yivev Fy (V) denotes the F- order of G. 

i.e. the order of G means also the number of vertices (or the cardinality of V ). 


Definition 7.2: Let G=(V, E) be a SVN-graph. The size of G, denoted S(G) is defined as 
S(G) = (S7 (G), S1(G), Sr (G)), where 

ST (G)= Xuzv T2 (u, v) denotes the T- size of G. 

Si(G)= Xu+vy h2 (u, v) denotes the I- size of G 

Sr (G)= Yue F2 (u, v) denotes the F- size of G 

i.e. The size of G means also the number of edges (or the cardinality of E ). 


Example 7.3: Consider a SVN-graph as in Figure 3. O (G) = (2, 0.7, 2.1), S (G) = (1.2, 1.5, 
3.1) 

Proposition 7.4: In a complete single valued neutrosophic graph G=(V, E), the closed 
neighbourhood degree of any vertex is equal to the order of single valued neutrosophic graph 
(i.e) Or(G)= (dnrlY] | v E V ), 0:(G)= (dni[v] | v E V ) and Op (G)= (dnr [v] | v € V) 

Proof: 

Let G = (V, E) be a complete single valued neutrosophic graph. The T-order of G, Or (G) is 
the sum of the truth-membership value of all the vertices, the I-order of G, O; (G) is the sum 
of the indeterminacy- membership value of all the vertices and the F-order of G, Op (G) is the 
sum of the falsity-membership value of all the vertices. Since G is a complete SVN-graph, the 
closed neighbourhood T-degree of each vertex is the sum of the truth-membership value of 
vertices, the closed neighbourhood I-degree of each vertex is the sum of the indeterminacy- 
membership value of vertices and the closed neighbourhood F-degree of each vertex is the 
sum of the falsity-membership value of vertices. Hence the result. 


Conclusion 


In this paper we have described degree of a vertex, order, size of single valued neutrosophic 
graphs. The necessary and sufficient conditions for a single valued neutrosophic graph to be 
the regular single valued neutrosophic graphs have been presented. Further, we are going to 
study some types of single valued neutrosophic graphs such irregular and totally irregular 
single valued neutrosophic graphs and bipolar single valued neutrosophic graphs. 
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